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Field of the Invention 



The field of the invention is data processing, or, more specifically, methods, systems, 
and products for administering a shopping list for a user. 



Retailers are constantly trying new ways to attract customers' attention and gain loyal 
customers. One way that stores attempt to attract customers and gain their loyalty is 
through the use of store cards that offer bonus programs and in-store coupons for 
20 customers carrying the card when they shop at that store. Store cards are popular 
among grocery stores. Although many customers register for store cards offering 
bonuses and discounts, they often forget to bring the cards with them to the store. 
Furthermore, store cards do not give retailers information about which items the 
customer is planning on purchasing. 



Another way stores attempt to attract customers and gain their loyalty is through print 
advertising. Many stores provide manufacturer coupons and store coupons in printed 
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and packaged mailers that are mailed to a random audience. Although many 
customers clip coupons from random mailers, a great many customers forget to bring 
the coupons to the store. As with store cards, printed coupons also do not give a 
retailer information about which items the customer is planning on purchasing. 

5 

Customers also have less and less time and energy to spend shopping. Even 
conscientious customers who create a shopping list to improve their shopping 
efficiency often forget the list, omit an item from the list, or include an item in the list 
that is not sold at that store. Furthermore, retailers are not privy to the user's 
10 shopping list and therefore do not know which items a user is planning to purchase. 

Store cards and random coupon mailers do not provide retailers with customer 
loyalty, and do not make shopping efficient for customers. Furthermore, these 
conventional techniques do not provide a retailer with knowledge of who their 

15 customers are, what items their customers want to purchase, and their customers' 
purchase history indicating routine purchasing patterns. Store cards and random 
coupon mailers also fail to make shopping efficient for customers. There is therefore 
a need for a method, system, and computer product that provides retailers and 
manufacturers alike with knowledge concerning their customers, their specific needs, 

20 and makes shopping more efficient for the user. 
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SUMMARY OF THE INVENTION 

A method, system, and computer program product is provided for administering a 
shopping list for a user. The shopping list is typically a data structure that includes a 
5 list of shopping items and that is typically available at the store for the user's use 
while shopping. A shopping list can be created online and items can be added or 
deleted to the shopping list by a user. A retailer can administer the list to prioritize 
certain items within the shopping list for the user, insert coupons to the shopping list 
for use by the user when the user shops, highlight sale items within the shopping list, 
10 suggest alternative items for the user, and the like. 

In many exemplary embodiments, a shopping list is created in dependence upon a 
user purchase history. A user purchase history is a data structure representing a 
previous shopping experience for the user. Such a user purchase history typically 
15 includes a list of items previously purchased. In various embodiments, user purchase 
histories are used as a base shopping list that facilitate a user creating a current 
shopping list for a particular shopping trip. User purchase histories can also be used 
as a default shopping list if the user has not created a current shopping list for a 
particular shopping trip. 

20 

Shopping lists advantageously provide retailers with information concerning their 
customers and a vehicle to specifically market to those customers. Shopping lists also 
advantageously provide a user with a vehicle to improve their shopping efficiency and 
an incentive to shop at a retailer who provides the shopping list service. 

25 

The foregoing and other objects, features and advantages of the invention will be 
apparent from the following more particular descriptions of exemplary embodiments 
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of the invention as illustrated in the accompanying drawings wherein like reference 
numbers generally represent like parts of exemplary embodiments of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of exemplary computer architecture useful in 
implementing methods for administering a shopping list for the user. 

5 

Figure 2 is a block diagram of exemplary data structures useful in administering a 
shopping list for the user. 

Figure 3 is a computer architecture diagram illustrating an exemplary method for 
10 administering a shopping list for a user. 

Figure 4 is a computer architecture diagram illustrating another exemplary method of 
administering a shopping list for a user. 
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DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS 

Introduction 

5 Exemplary embodiments are described generally in this specification in terms of 
methods for administering a shopping list for a user. Persons skilled in the art, 
however, will recognize that any computer system that includes suitable programming 
means for operating in accordance with the disclosed methods also falls well within 
the scope of the present invention. 

10 

Suitable programming means include any means for directing a computer system to 
execute the steps of the method for administering a shopping list for a user. Suitable 
programming means include, for example, systems including processing units and 
arithmetic-logic circuits connected to computer memory. Such systems generally 
15 have the capability of storing in computer memory programmed steps of methods 

according to exemplary embodiments for execution by a processing unit. Generally in 
such systems, computer memory is implemented in many ways as will occur to those 
of skill in the art, including magnetic media, optical media, and electronic circuits 
configured to store data and program instructions. 

20 

Further, embodiments may be implemented as a computer program product for use 
with any suitable data processing system. Embodiments of a computer program 
product may be implemented as a diskette, CD ROM, EEPROM ('flash') card, or 
other magnetic or optical recording media for storage of machine-readable 
25 information as will occur to those of skill in that art. Persons skilled in the art will 

immediately recognize that any computer system having suitable programming means 
will be capable of executing the steps of methods for administering a shopping list as 
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included in a computer program product. Moreover, persons skilled in the art will 
recognize immediately that, although many of the exemplary embodiments described 
in this specification are oriented to software installed on computer hardware, 
nevertheless, alternative embodiments implemented as firmware or other computing 
5 machinery are well within the scope of the present invention. 

Administering a Shopping List for a User 

Exemplary methods, systems, and products for administering a shopping list for a 
10 user are explained with reference to the accompanying drawings, beginning with 
Figure 1. Administering a shopping list for a user is implemented generally by 
receiving, from a user, a user ID and retrieving, in dependence upon the user ID, a 
user purchase history. A user purchase history is typically a data structure 
representing a previous shopping experience for the user. A user purchase history 
15 typically includes a list of items purchased by the user during the previous shopping 
experience. Administering a shopping list for a user also typically includes creating a 
shopping list for the user in dependence upon a user purchase history, and sending the 
shopping list to the user. A shopping list is typically a data structure including a list 
of items sold at the store. The shopping list is typically available for download and 
20 use by the user at the store. 

The exemplary architecture of Figure 1 includes a computer (106). A "computer" is 
any automated computing machinery. The term "computer" as used in this 
specification therefore includes not only general purpose computers such as laptops, 
25 personal computer, minicomputers, and mainframes, but also includes devices such as 
personal digital assistants ("PDAs), network enabled handheld devices, internet- 
enabled mobile telephones, and so on. 
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The computer (106) of Figure 1 includes at least one computer processor (156) or 
'CPU' as well as random access memory ("RAM") (168). Stored in RAM (168) is an 
operating system (154). Operating systems useful in administering a shopping list for 
5 a user include Unix, Linux T M, Microsoft NT T m, and others as will occur to those of 
ordinary skill in the art. 

Also stored in RAM (168) is a browser (152). "Browser" means a web browser, a 
software application for locating and displaying web pages. Browsers typically 
include both a markup language interpreter, that allows a user to view HTML or other 
markup documents and access files and software related to those documents. 
Browsers also typically include web page display routines, and an HTTP 
communications client. Browsers are operative in web-enabled devices, including 
wireless web-enabled devices. Browsers in wireless web-enabled devices often are 
downsized browsers called "microbrowsers." Microbrowsers in wireless web-enabled 
devices often support markup languages other than HTML, including for example, 
WML and HDML. Examples of browser application software include Microsoft 
Outlook™, Netware Netscape T M, and NCSA MosaicjM- A browser advantageously 
empowers a user to access and edit items included within a shopping list, created for 
example as an HMTL document, as well as access, download, print a shopping list for 
use at a store. 

The example computer (106) of Figure 1 includes computer memory (166) coupled 
through a system bus (160) to the processor (156) and to other components of the 
25 computer. Computer memory (166) may be implemented as a hard disk drive (170), 
optical disk drive (172), electrically erasable programmable read-only memory space 
(so-called 'EEPROM' or 'flash' memory) (174), RAM drives (not shown), or as any 
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other kind of computer memory as will occur to those of ordinary skill in the art. 

The example computer of Figure 1 includes one or more input/output interface 
adapters (178). Input/output interface adapters in computers implement user-oriented 
5 input/output through, for example, software drivers and computer hardware for 

controlling output to display devices (180) such as computer display screens, as well 
as user input from user input devices (181) such as keyboards and mice. 

The example computer (106) of Figure 1 includes communications adapter (167) that 
10 implements connections for data communications (184) to other computers such as 
the computer (182) supporting a web server (128) and a database (105). 
Communications adapters implement the hardware level of data communications 
connections through which client computers and servers send data communications 
directly to one another and through networks. Examples of communications adapters 
15 include modems for wired dial-up connections, Ethernet (IEEE 802.3) adapters for 
wired LAN connections, and 802.11 adapters for wireless LAN connections. 

A web server (128) typically includes software that delivers or "serves up" web pages 
or other documents viewable with a client device such as a web browser. Examples 
20 of web server software include software from NCSA, Apache, Microsoft, and 
Netscape. 

The database (105) of Figure 1 includes data storage for user account information for 
typical shopping list services. Typical databases useful in administering a shopping 
25 list for a user include user records containing user IDs and other user information, a 
user's purchase history including items a user has previously purchased, a current 
shopping list for the user, as well as item and store records containing information 
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about particular items and the items location within a particular store. 

The web server (128) of Figure 1 includes shopping list application software (130) 
that receives, from a user, a user ID and retrieves, in dependence upon the user ID, a 
5 user purchase history from the database (105). The user purchase history typically 
includes a list of previously purchased items. The shopping list application software 
(130) of Figure 1 also typically creates a shopping list for a user in dependence upon 
the user purchase history and sends the shopping list to the user. In some 
embodiments, the shopping list application creates a shopping list directly from the 
10 user purchase history by retrieving an item list of previously purchased items and 
inserting the items in a shopping list. In other embodiments, the shopping list 
application empowers a user to edit the item list of a user's purchase history and 
includes the edited item list in a shopping list. 

15 Many examples of administering a shopping list are described herein using client 
server architecture and with reference to creating and viewing markup documents 
such as HTML documents. Such examples are provided for explanation and not 
limitation. Shopping lists can be administered using many other architectures, such as 
peer-to-peer, and using various other data structures. All such alternative 

20 architectures and alternative data structures are included within the scope of the 
present invention. 

Figure 2 is a block diagram illustrating data structures useful in administering a 
shopping list. The block diagram of Figure 2 includes a user record (302). Typical 
25 user records represent the user and include a user ID field (304) uniquely identifying 
the user. 
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The block diagram of Figure 2 includes a user purchase history (306). The user 
purchase history represents a previous shopping experience by the user. In the 
example of Figure 2, a plurality of user purchase history records, each representing a 
separate shopping experience, are related many-to-one to a user record through the 
5 user ID field (304) used as a foreign key. A user purchase history typically includes 
an item list (310). The item list includes a list of item IDs identifying items 
purchased on a particular previous shopping trip. That is, the item list is in effect a 
user's previous shopping list. The item list can be implemented as an object such as a 
Java list continuer or hash table of item IDs, or any other data structure that will occur 
10 to those of skill in the art. In some examples, the item list for a user purchase history 
record is created when the user checks out at the store. In some such examples, the 
items are identified by a bar code reader or the like used to scan the purchased items 
when the user checks out. In some examples, the items are associated with the user's 
user ID, inserted into a user purchase history record, and stored in database. 

15 

The user purchase history of Figure 2 also includes a date field (308). The date field 
identifies the date of the user's previous shopping experience. The date field 
facilitates retrieving a user purchase history according to a date range. For example, a 
user may wish to create a current shopping list for the first of the month using a user 
20 purchase history record having a date field near the first of a month by adding or 
deleting items from the retrieved user purchase history. 

In various alternative embodiments, a user purchase history is used in different ways 
to create a shopping list. In some embodiments, a user purchase history is used to 
25 create a shopping list directly from a user purchase history record. Consider a user 
who shops at a grocery store on the first and fifteenth of every month and typically 
buys the same items. The user arrives at the grocery store and uses a computer at the 
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grocery store to access the store's shopping list service. The user provides a user ID 
to shopping list service and receives a shopping list containing the items included in a 
user purchase history record that most closely matches the current day of the month. 

5 Another way of using a user purchase history to create a shopping list includes using 
the items in the purchase history as a base list and allowing the user to edit those 
items to create a current shopping list. Consider the example of a user who shops at a 
grocery store only once a month. The user buys different items each time the user 
shops. The user accesses the grocery store's shopping list service using a web 

10 browser at home and retrieves an item list of the most recent user purchase history 
record. The user deletes items from the list and selects additional items for inclusion 
in a new current shopping list. The user can then arrive at the store and using a 
browser at a kiosk in the store access the store's shopping list service and request a 
shopping list including the user's selected items. In such examples, the shopping list 

15 is created in dependence upon a user purchase history. 

The block diagram of Figure 2 includes a current shopping list (320). A current 
shopping list is a data structure including an item list (322) designating items that 
should be included in a shopping list for the user's next shopping trip. The current 
20 shopping list is related one-to-one with the user record (302) through the user ID field 
used as a foreign key. 

The block diagram of Figure 2 includes an item record (312). An item record (312) 
typically represents an item sold at the store. The item record (312) is related many- 
25 to-one to the purchase history record (306) and the current shopping list record (if one 
has been created) through the item ID field (314) used as a foreign key. The item 
record (312) of Figure 2 also includes an item description (316) field including a 
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description of the item. Item descriptions can include a text description of the item, 
nutritional content of the item or any item description that will occur to those of 
ordinary skill in the art. 

5 The block diagram of Figure 2 includes a store record (312). The store record (3 12) is 
related many-to-one to the item record through the item ID field (314) used as a 
foreign key. The store record (312) typically includes a store ID (316) field uniquely 
identifying a particular store having the item in stock or that typically carries the 
related item. The store record of Figure 2 also includes a store location field (318). 
10 The store location field (318) contains the location of the item within that store. In 
some embodiments, a store location (318) includes the isle number where the item is 
located within the store. 

Figure 3 is a computer architecture diagram illustrating an exemplary method for 
15 administering a shopping list for a user. The method of Figure 3 includes receiving 
(402), from an input device (404), a user ID (304) for the user (400). A user ID is any 
ID uniquely identifying the user. Typical user IDs includes an alphanumeric code, an 
email address, a first name, last name, phone number, or any other ID that will occur 
to those of ordinary skill in the art. In some examples, a user may select a user ID or 
20 selects a user ID when the user registers with a store and creates a shopping list 
service account with the store. 

In some examples of the method of Figure 3, receiving (402), from an input device 
(404), a user ID (304) is carried out by application software running on a store's web 
25 server (401). Using a web browser a user can access instruction screens prompting 
the user to enter a user ED to gain access to a shopping list service. 
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The exemplary method of Figure 3 includes retrieving (406), in dependence upon the 
user ID (304), a user purchase history (306) from a database (105). As discussed 
above, a user purchase history is a data structure including a list of items the user 
previously purchased during the user's last shopping experience, during the user's 
5 previous shopping experience around the same time period (e.g., beginning of the 
month), or during two or more shopping experiences (where all of the items are 
collected). User purchase histories are typically stored in a database such as the 
database (105) of Figure 3. In many examples of the method of Figure 3, retrieving 
(406), in dependence upon the user ID (304), a user purchase history (306) is carried 
10 out by application software running on the store's web server using CGI scripts, Java 
servlets or the like. 

In many embodiments, retrieving, in dependence upon the user ID, a user purchase 
history includes retrieving, in dependence upon the date, a user purchase history. 
15 Retrieving a user purchase history in dependence upon the current date often results in 
retrieving a user purchase history containing an item list that is currently appropriate 
for the user. That is, shoppers often routinely shop for the same items may use a date 
appropriate user purchase history as a base shopping list to create a current shopping 
list with minimal editing. 

20 

In some examples of the method of Figure 3, each time a user shops at the store the 
items the user actually purchased are identified (using for example a bar code reader 
used to scan the items when the user checks out) and stored as an item list in a user 
purchase history record. In some examples, the user purchase history records are then 
25 uploaded to the stores' web server and stored in a database. 

If a user has not previously used the shopping list service or previously shopped at the 
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store, a user may not have a user purchase history. In some such examples, a generic 
user purchase history may be retrieved the first time the user accesses the shopping 
list service or a user may be prompted to create a user purchase history by selecting 
particular items from a list of items carried by the store. 

5 

The method of Figure 3 includes incorporating the item list of the user purchase 
history into a data structure and sending (408) the document to the user (400). 
Typically, the item list is incorporated in to an HTML document or other markup 
document and sent to the user's client device (such as a web browser (404)) as an 
10 HTTP message. 

Using a browser installed on a home computer (404), the user is empowered to view 
the document including the user purchase history's item list. Through one or more 
instruction screens designed to facilitate editing the item list, a user can edit the item 
15 list of the user purchase history by adding or deleting items. Such instruction screens 
can be HTML documents that include buttons for adding and deleting items and 
descriptions of items carried by the store. 

The method of Figure 3 includes receiving (410) the user edits (412). In some 
20 examples of the method of Figure 3, the user edits are received from the user's client 
device (404) such as a web browser as a data encoded URL The user edits are parsed 
from the data encoded URI to create an edited item list. 

The method of Figure 3 includes creating (414) a current shopping list (320) in 
25 dependence upon the edited item list of the user purchase history and storing (418) the 
current shopping list (416) in a database (105) for the user. A current shopping list is 
a data structure including the edited item list. Typically, storing the current shopping 
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list is carried out by application software on the store's web server using CGI scripts, 
Java servlets, or the like. 

A user can and often will access and edit the current shopping list prior to shopping at 
5 the store. Allowing a user to access and edit the current shopping list online any time 
prior to shopping advantageously provides flexibility in deciding which items the user 
needs to purchase during the next shopping trip. A user may add items one item at a 
time when the user identifies a desire for the item. Furthermore, the user's family 
member can also access and edit the current shopping list reducing the need for any 
10 one member to create the shopping list for the family. 

Having created a current shopping list, in the method of Figure 3, the user (400) 
travels to the store (252). While at the store, a user accesses the shopping list service. 
One way of accessing the shopping list service is by directing a client device such as 
15 a browser (416) installed on a computer located within the store to the store's web 
server (402). 

The method of Figure 3 includes receiving (420), from the user (400), a user ID (304) 
and retrieving (422) the current shopping list (320) in dependence upon the user ID. 
20 The current shopping list includes the customized list of items for the current 

shopping trip. In many examples of the method of Figure 3, retrieving (422) the 
current shopping list (320) in dependence upon the user ID is carried out by 
application software running on the store's web server using CGI scripts, Java servlets 
or the like. 

25 

The method of Figure 3 includes creating (424) a shopping list for the user. A 
shopping list is a data structure including at least a plurality of items sold at the store. 
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In many examples of the method of Figure 3, creating a shopping list includes 
retrieving an HTML shopping list form and inserting the item list of the current 
shopping list into the HTML shopping list form. 

5 Shopping lists can and often do include more than a list of items. In many 

embodiments, creating a shopping list for the user includes retrieving a store location 
of an item and inserting the store location of the item in the shopping list. In many 
examples of the method of Figure 3, the store location is retrieved from a store record 
in a relational database and inserted into the shopping list form. In typical 
10 embodiments, retrieving a store location of an item and inserting the store location of 
the item in the shopping list is carried out by application programming on the stores 
web server using CGI scripts, Java serves, or the like. 

In some examples of the method of Figure 3, creating a shopping list for the user 
15 includes inserting a coupon into the shopping list. In some examples, a coupon for a 
particular item included in the shopping list is retrieved from a database and inserted 
into the shopping list. Inserting coupons into the shopping list advantageously 
provides the user with coupons the user will use and provides the store or 
manufacturer a mechanism to send coupons only to customers who will use them. 
20 Furthermore, inserting the coupons into the shopping list removes the requirement of 
the user to remember and bring the coupons to the store. 

In some examples of the method of Figure 3, creating a shopping list includes 
prioritizing at least one of a plurality of shopping items. In some examples of the 
25 method of Figure 3, prioritizing at least one of a plurality of items includes sorting the 
plurality items in the item list. In some examples, the items are sorted in dependence 
upon the location of the items in the store to provide a list of items that is convenient 
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to retrieve. Such a sorted item list can increase a user's shopping efficiency by 
minimizing the distance a user must travel to retrieve the items and reduce the need to 
backtrack to retrieve a missed or forgotten item. In other examples, the items are 
sorted by price to highlight to the user the most expensive items. Such sorted item list 
5 can be useful to a user on a budget. 

In some examples of the method of Figure 3, creating a shopping list for the user 
includes inserting an advertisement in the shopping list. Some such examples include 
retrieving an advertisement from a database in dependence upon an item in the 
10 shopping list. The advertisement inserted into the shopping list can vary from 
advertisement for items similar to those in the shopping list, advertisements for 
products made by a competitor of the manufacturers of the items in the shopping list, 
advertisement unrelated to the shopping list or any other advertisement that will occur 
to those of skill in the art. 

15 

In some examples, creating a shopping list includes suggesting an item not included 
in the user purchase history or current shopping list. Some such examples include 
retrieving a suggested item from a database in dependence upon the items that are 
included in the user purchase history or current shopping list and inserting the 
20 suggested item in the shopping list. A suggested item can be a nutritious alternative 
to an item included in the user purchase history or current shopping list or an 
alternative item that is in stock when an item included in the user purchase history or 
current shopping list is not in stock. 

25 In some examples of the method of Figure 3, creating a shopping list includes 

identifying at least one grocery item in the shopping list that is on sale. One way of 
identifying sale items is by comparing the items in the shopping list with a list of 
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items on sale to identify items within the shopping list on sale and highlighting 
particular sale items on the shopping list. 

The method of Figure 3 includes sending (428) the shopping list to the user. In some 
5 examples, the shopping list is sent to a user's client device as an HTML document in 
an HTTP message. Having received the shopping list, the user can print the shopping 
list and use it to shop. In an alternative example, a user can receive the shopping list 
on a client device such as a PDA reducing the need to print the shopping list. 

10 In the method of Figure 3, a shopping list is created directly in dependence upon a 
current shopping list and indirectly in dependence upon the user purchase history. In 
some cases however a user may not create a current shopping list. Figure 4 is data 
flow diagram of another method for administering a shopping list where a user has 
not created a current shopping list. In the method of Figure 4, a user arrives at the 

15 store without having created a current shopping list. The user can access the store's 
shopping list service by for example, logging onto the store's web server using a 
client device located within the store. 

The method of Figure 4 includes receiving (502), from the user (400), a user ID (304) 
20 and retrieving (504) a user purchase history (320) in dependence upon the user ID. 

As discussed above a user purchase history is a data structure including a list of items 
the user purchased in a previous shopping experience. In many examples of the 
method of Figure 3, retrieving, in dependence upon the user ID, a user purchase 
history is carried out by application software running on the store's web server using 
25 CGI scripts, Java servlets or the like. 

In many embodiments, retrieving, in dependence upon the user ID, a user purchase 
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history includes retrieving, in dependence upon the date, a user purchase history. 
Retrieving a user purchase history in dependence upon the current date often results in 
retrieving a user purchase history containing an item list that is currently appropriate 
for the user. That is, shoppers often routinely shop for the same items. Therefore, a 
5 user who consistently purchases the same items near the same days of the month can 
retrieve a useful shopping list without having to create a new current shopping list 
each time the user goes the store. 

The method of Figure 4 includes creating (424) a shopping list for the user in 
10 dependence upon the user purchase history. A shopping list is a data structure 
including at least a plurality of items sold at the store. In many examples of the 
method of Figure 4, creating a shopping list includes retrieving an HTML shopping 
list form and inserting the item list of the user purchase history into the HTML 
shopping list form. As discussed above, shopping lists can and often do include 
15 more than a list of items. In many embodiments, creating a shopping list for the user 
includes retrieving a store location of an item and inserting the store location of the 
item into the shopping list, inserting a coupon into the shopping list, prioritizing an 
item, sorting a plurality of items in the item list, inserting an advertisement in the 
shopping list, suggesting an alternative item not included in the shopping list, or 
20 identifying an item in the shopping list that is on sale. 

The method of Figure 4 includes sending (508) the shopping list (426) to the user 
(400). In some examples, the shopping list is sent to a user's client device as an 
HTML document in an HTTP message. Having received the shopping list, the user 
25 can print the shopping list and use it to shop. In an alternative example, a user can 
receive the shopping list on a client device such as a PDA reducing the need to print 
the shopping list. 
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It will be understood from the foregoing description that modifications and changes 
may be made in various embodiments of the present invention without departing from 
its true spirit. The descriptions in this specification are for purposes of illustration 
only and are not to be construed in a limiting sense. The scope of the present 
5 invention is limited only by the language of the following claims. 
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